-
1 уравнение Беллмана
Russian-English Dictionary "Microeconomics" > уравнение Беллмана
-
2 уравнение
- вычислять что-л. по уравнению - уравнение говорит, что - доказывать уравнение - переписывать уравнение в виде - преобразовывать уравнение - раскрывать уравнение - решать уравнения совместно - соответствовать уравнению - составлять уравнение - транспонировать уравнение - удовлетворять уравнению - уравнение Беллмана - уравнение благосостояния - уравнение Слуцкого - уравнение Эйлера -
3 Беллмана уравнение
Русско-белорусский математический словарь > Беллмана уравнение
-
4 динамическое программирование
динамическое программирование
—
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]
динамическое программирование
Раздел математического программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные на вычислении последствий каждого решения и выработке оптимальной стратегии для последующих решений. Процессы принятия решений, которые строятся по такому принципу, называются многошаговыми процессами. Математически оптимизационная задача строится в Д. п. с помощью таких соотношений, которые последовательно связаны между собой: например, полученный результат для одного года вводится в уравнение для следующего (или, наоборот, для предыдущего), и т.д. Таким образом, можно получить на вычислительной машине результаты решения задачи для любого избранного момента времени и «следовать» дальше. Д.п. применяется не обязательно для задач, связанных с течением времени. Многошаговым может быть и процесс решения вполне «статической» задачи. Таковы, например, некоторые задачи распределения ресурсов. Общим для задач Д.п. является то, что переменные в модели рассматриваются не вместе, а последовательно, одна за другой. Иными словами, строится такая вычислительная схема, когда вместо одной задачи со многими переменными строится много задач с малым числом (обычно даже одной) переменных в каждой. Это значительно сокращает объем вычислений. Однако такое преимущество достигается лишь при двух условиях: когда критерий оптимальности аддитивен, т.е. общее оптимальное решение является суммой оптимальных решений каждого шага, и когда будущие результаты не зависят от предыстории того состояния системы, при котором принимается решение. Все это вытекает из принципа оптимальности Беллмана (см. Беллмана принцип оптимальности), лежащего в основе теории Д.п. Из него же вытекает основной прием — нахождение правил доминирования, на основе которых на каждом шаге производится сравнение вариантов будущего развития и заблаговременное отсеивание заведомо бесперспективных вариантов. Когда эти правила обращаются в формулы, однозначно определяющие элементы последовательности один за другим, их называют разрешающими правилами. Процесс решения при этом складывается из двух этапов. На первом он ведется «с конца»: для каждого из различных предположений о том, чем кончился предпоследний шаг, находится условное оптимальное управление на последнем шаге, т.е. управление, которое надо применить, если предпоследний шаг закончился определенным образом. Такая процедура проводится до самого начала, а затем — второй раз — выполняется от начала к концу, в результате чего находятся уже не условные, а действительно оптимальные шаговые управления на всех шагах операции (см. пример в статье Дерево решений). Несмотря на выигрыш в сокращении вычислений при использовании подобных методов по сравнению с простым перебором возможных вариантов, их объем остается очень большим. Поэтому размерность практических задач Д.п. всегда незначительна, что ограничивает его применение. Можно выделить два наиболее общих класса задач, к которым в принципе мог бы быть применим этот метод, если бы не «проклятие размерности». (На самом деле на таких задачах, взятых в крайне упрощенном виде, пока удается лишь демонстрировать общие основы метода и анализировать экономико-математические модели). Первый — задачи планирования деятельности экономического объекта (предприятия, отрасли и т.п.) с учетом изменения потребности в производимой продукции во времени. Второй класс задач — оптимальное распределение ресурсов между различными направлениями во времени. Сюда можно отнести, в частности, такую интересную задачу: как распределить урожай зерна каждого года на питание и на семена, чтобы в сумме за ряд лет получить наибольшее количество хлеба?
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > динамическое программирование
См. также в других словарях:
Уравнение Беллмана — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей. Уравнение Беллмана (также известное как уравнение динамического программирования), названное в честь Ричарда Эрнста Беллмана,… … Википедия
БЕЛЛМАНА УРАВНЕНИЕ — 1) Дифференциальное уравнение с частными производными специального типа для решения задачи оптимального управления. В случаях, когда удается найти решение задачи Коши для Б. у., нетрудно построить оптимальное решение исходной задачи. 2)… … Математическая энциклопедия
ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ ПОЗИЦИОННОЕ — решение задачи оптимального управления математической теории, состоящей в синтезе оптимального управления в виде стратегии управления по принципу обратной связи, как функции текущего состояния (позиции) процесса (см. [1] [3]). Последнее… … Математическая энциклопедия
Беллман, Ричард — Ричард Эрнст Беллман Американский математик, один из ведущих специалистов в области математики и вычислительной техники, профессор Дата рождения: 26 августа 1920(1920 08 26) … Википедия
Беллман — Беллман, Ричард Ричард Эрнст Беллман Американский математик, один из ведущих специалистов в области математики и вычислительной техники, профессор Дата рождения: 26 августа 1920(1920 08 26) Место рождения … Википедия
Ричард Беллман — Ричард Эрнст Беллман Американский математик, один из ведущих специалистов в области математики и вычислительной техники, профессор Дата рождения: 26 августа 1920 Место рождения: Нью Йорк, США Место смерти: Лос Анджелес … Википедия
Оптимальное управление — Оптимальное управление это задача проектирования системы, обеспечивающей для заданного объекта управления или процесса закон управления или управляющую последовательность воздействий, обеспечивающих максимум или минимум заданной… … Википедия
ВАРИАЦИОННОЕ ИСЧИСЛЕНИЕ — раздел мате .матики, посвященный исследованию методов отыскания экстремумов функционалов, зависящих от выбора одной или нескольких функций при разного рода ограничениях (фазовых, дифференциальных, интегральных И т. п.), накладываемых на эти… … Математическая энциклопедия
Вариационное исчисление — математическая дисциплина, посвященная отысканию экстремальных (наибольших и наименьших) значений функционалов переменных величин, зависящих от выбора одной или нескольких функций. В. и. является естественным развитием той главы… … Большая советская энциклопедия
ОПТИМАЛЬНОСТИ ДОСТАТОЧНЫЕ УСЛОВИЯ — условия, обеспечивающие оптимальность данного решения задачи вариационного исчисления в выбранном классе кривых сравнения. О. д. у. слабого минимума (см. [1]): для того чтобы кривая доставляла слабый минимум функционалу (1) при граничных условиях … Математическая энциклопедия
Динамическое программирование — [dynamic programming] раздел математического программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные на вычислении последствий каждого решения и выработке оптимальной стратегии для последующих решений.… … Экономико-математический словарь